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CLAIMS 

What is claimed is: 
L A method comprising: 
reading at least one sequence of images; 

preparing autocrop data for each image of each of the sequences of images; and 
storing^utocrop data for each key frame of the sequences of images. 

2 . Th^method of Claim 1 wherein preparing autocrop data comprises: 
determining t^e active region of a current image of the sequences of images. 

1 3 . The method of Claim 2 wherein determining the active region comprises: 

2 selecting a portion 0\f the current image as the active region of the current image 

3 such that all pixels outside tnfe active region have no opacity. 

1 4 . The method of Oaim 3 wherein selecting a portion comprises: 

2 reading the current image; \ 

3 locating a first vertical line oM>ixels with at least one pixel having non-zero opacity 

4 closest to the origin of the image; \ 

5 locating a second vertical line ofVixels with at least one pixel having non-zero 

6 opacity furthest from the origin of the image; 

7 locating a first horizontal line of pixek with at least one pixel having non-zero 

8 opacity closest to the origin of the image; \ 

9 locating a second horizontal line of pixel\with at least one pixel having non-zero 

10 opacity furthest from the origin of the image; and \ 

1 1 storing data specifying the active region of tfte current image. 

1 5 . The method of Claim 4 wherein \ 

2 locating the first vertical line and locating the second vertical line are performed 

3 before locating the first horizontal line and locating the secofcd horizontal line; and 

4 locating the first horizontal line and locating the second horizontal line each 

5 comprise examining pixels between the first vertical line and thb second vertical line. 

1 6 . The method of Claim 4 wherein \ 

2 locating the first horizontal line and locating the second horimntal line are 

3 performed before locating the first vertical line and locating the seconcfyertical line; and 

4 locating the first vertical line and locating the second vertical line\ach comprise 

5 examining pixels between the first horizontal line and the second horizontalline. 
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1 71 The method of Claim 4 wherein storing data specifying the active region of 

2 the current image comprises: 

3 stdring the x coordinate of the first vertical line, the x coordinate of the second 

4 vertical lina the y coordinate of the first horizontal line, and the y coordinate of the second 

5 horizontal lir 



8 . "Phe method of Claim 1 further comprising: 

determining which images of each of the sequences of images are key frames. 



1 9 . The method of Claim 8 wherein determining comprises: 

2 determining whether the current image is the first frame of one of the sequences of 

3 images, and, if so, designating the current image as a key frame; 

4 determining whether the active region of the current image is outside the active 

5 region of a prior image, and\if so, designating the current image as a key frame; and 

6 determining whether Smoothing is needed, and, if so, designating the current image 

7 as a key frame. 



1 10. The method of Cla\n 9 wherein determining whether smoothing is needed 

2 comprises: 

3 calculating the difference in arfca between the active region of the current image and 

4 the active region of the prior image; anc 

5 comparing the difference in area ^ith a smoothing factor. 

1 11. The method of Claim 10 wh^jein the smoothing factor is a numerical value 

2 set by a user. 

1 12. The method of Claim 9 wherein t^ active region is a portion of any image 

2 such that all pixels outside the active region of the image have no opacity. 



1 

2 



1 3 . The method of Claim 2 further comprising: 

adding a boundary to the active region of the cutrent image. 



1 14. The method of Claim 13 wherein the boundary is a numerical value set by a 

2 user. 
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1 1 5 . A machine readable medium having stored thereon instructions which when 

2 executed fty a processor cause the machine to perform operations comprising: 

3 reacting at least one sequence of images; 

4 preparing autocrop data for each image of each of the sequences of images; and 

5 \ storing autocrop data for each key frame of the sequences of images. 



1 

2 
3 
4 



16. ^"he machine readable medium of Claim 15 wherein preparing autocrop data 
causes the machme to perform operations comprising: 

determining the active region of a current image of the sequences of images. 

1 7 . The machine readable medium of Claim 16 wherein determining the active 
region data causes the machine to perform operations comprising: 

selecting a portion of the current image as the active region of the current image 
such that all pixels outsida the active region have no opacity. 



1 18. The machineVeadable medium of Claim 17 wherein selecting a portion 

2 causes the machine to peifonAoperations comprising: 

3 reading the current image; 

4 locating a first vertical lin^ of pixels with at least one pixel having non-zero opacity 

5 closest to the origin of the image; 

6 locating a second vertical linV of pixels with at least one pixel having non-zero 

7 opacity furthest from the origin of theVmage; 

8 locating a first horizontal line omnxels with at least one pixel having non-zero 

9 opacity closest to the origin of the image\ 

1 0 locating a second horizontal line ofo>ixels with at least one pixel having non-zero 

1 1 opacity furthest from the origin of the image* and 

1 2 storing data specifying the active regiflui of the current image. 



1 19. The machine readable medium of^Claim 18 wherein: 

2 locating the first vertical line and locating tfte second vertical line are performed 

3 before locating the first horizontal line and locating t^e second horizontal line; and 

4 locating the first horizontal line and locating th\ second horizontal line each 

5 comprise examining pixels between the first vertical lin^and the second vertical line. 
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1 20. The machine readable medium of Claim 18 wherein: 

2 locating the first horizontal line and locating the second horizontal line are 

3 performed before locating the first vertical line and locating the second vertical line; and 

4 locating the first vertical line and locating the second vertical line each comprise 

5 examining pixels between the first horizontal line and the second horizontal line. 



1 21. The machine readable medium of Claim 18 wherein storing data specifying 

2 the active region erf the current image causes the machine to perform operations comprising: 

3 storing the \ coordinate of the first vertical line, the x coordinate of the second 
vertical line, the y coordinate of the first horizontal line, and the y coordinate of the second 
horizontal line. 



1 22. The machine readable medium of Claim 15 having stored thereon further 

2 instructions which when executed by the processor cause the machine to perform further 

3 operations comprising: 

4 determining which images of each of the sequences of images are key frames. 

1 23. The machine readVble medium of Claim 22 wherein determining causes the 

2 machine to perform operations comprising: 

3 determining whether the current image is the first frame of one of the sequences of 

4 images, and, if so, designating the cunent image as a key frame; 

5 determining whether the active region of the current image is outside the active 

6 region of a prior image, and, if so, designating the current image as a key frame; and 

7 determining whether smoothing is\eeded, and, if so, designating the current image 

8 as a key frame. 

1 24. The machine readable medium of Claim 23 wherein determining whether 

2 smoothing is needed causes the machine to perfotm operations comprising: 

3 calculating the difference in area between t\e active region of the current image and 

4 the active region of the prior image; and 

5 comparing the difference in area with a smoothing factor. 

1 25 . The machine readable medium of Claim 2^- wherein the smoothing factor is 

2 a numerical value set by a user. 

1 26. The machine readable medium of Claim 23 wti^fein the active region is a 

2 portion of any image such that all pixels outside the active regio\of the image have no 

3 opacity. 
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1 27. The machine readable medium of Claim 16 having stored thereon further 

2 instructions which when executed by the processor cause the machine to perform further 

3 operations Comprising: 

4 adding a boundary to the active region of the current image. 

L 28. yhe machine readable medium of Claim 13 wherein the boundary is a 

£ \ numerical valueVet by a user. 

1 2 9 . A system comprising : 

2 a processor coupled to a bus; 

3 a memory coupled to the bus; 

4 a storage device Vnipled to the bus, the storage device having stored thereon 

5 instructions which when qcecuted by the processor cause the system to perform operations 

6 comprising: \ 

7 reading at leak one sequence of images; 

8 preparing autoorop data for each image of each of the sequences of images; 

9 and \ 

1 0 storing auODcrop data for each key frame of the sequences of images 

11 on the storage device. \ 

1 30. The system of Claim 2V wherein preparing autocrop data causes the system 

2 to perform operations comprising: \ 

3 determining the active region of a Virrent image of the sequences of images. 

1 31. The system of Claim 30 wherdan determining the active region data causes 

2 the system to perform operations comprising: \ 

3 selecting a portion of the current image a\ the active region of the current image 

4 such that all pixels outside the active region have no opacity. 

1 32. The system of Claim 3 1 wherein selecting a portion causes the system to 

2 perform operations comprising: \ 

3 reading the current image; \ 

4 locating a first vertical line of pixels with at least ofae pixel having non-zero opacity 

5 closest to the origin of the image; \ 

6 locating a second vertical line of pixels with at least oke pixel having non-zero 

7 opacity furthest from the origin of the image; \ * 

8 locating a first horizontal line of pixels with at least one pixel having non-zero 

9 opacity closest to the origin of the image; > \ 
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10 locating a second horizontal line of pixels with at least one pixel having non-zero 

1 1 opacity nuttiest from the origin of the image; and 

1 2 stcMng data specifying the active region of the current image. 

1 3 3 . \ The system of Claim 32 wherein: 

2 locatmg the first vertical line and locating the second vertical line are performed 

3 before locating the first horizontal line and locating the second horizontal line; and 

\locatinjXthe first horizontal line and locating the second horizontal line each 
comprise examining pixels between the first vertical line and the second vertical line. 

1 34. The System of Claim 32 wherein: 

2 locating the fust horizontal line and locating the second horizontal line are 

3 performed before locating the first vertical line and locating the second vertical line; and 

4 locating the first Vertical line and locating the second vertical line each comprise 

5 examining pixels between the first horizontal line and the second horizontal line. 

1 35. The system qf Claim 32 wherein storing data specifying the active region of 

2 the current image causes the system to perform operations comprising: 

3 storing the x coordinataof the first vertical line, the x coordinate of the second 

4 vertical line, the y coordinate onthe first horizontal line, and the y coordinate of the second 

5 horizontal line. \ 

1 36. The system of Clain^>9 having further instructions which when executed by 

2 the processor cause the system to perrorm further operations comprising: 

3 determining which images of e2k;h of the sequences of images are key frames. 

1 37. The system of Claim 36 wlaerein determining causes the system to perform 

2 operations comprising: \ 

3 determining whether the current image is the first frame of one of the sequences of 

4 images, and, if so, designating the current imafce as a key frame; 

5 determining whether the active region oftthe current image is outside the active 

6 region of a prior image, and, if so, designating th\e current image as a key frame; and 

7 determining whether smoothing is needed,Vuid, if so, designating the current image 

8 as a key frame. \ 

1 38. The system of Claim 37 wherein determining whether smoothing is needed 

2 causes the system to perform operations comprising: \ 
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calculating the difference in area between the active region of the current image and 
the active region of the prior image; and 

comparing the difference in area with a smoothing factor. 



such that all pixels^>utside the active region of the image have no opacity. 

40. The system of Claim 39 having stored thereon further instructions which 
when executed by the processor cause the system to perform further operations comprising: 

adding a boundarroo the active region of the current image. 

4 1 . The system of (Claim 29 wherein reading at least one sequence of images 
comprises: \ 

transferring at least one sequence of images from the storage device to the memory. 

42. The system of Claim 29^vherein reading at least one sequence of images 
comprises: \ 

transferring at least one sequence oponages from a remote storage device via a 
network. \ 



39. The system of Claim 37 wherein the active region is a portion of any image 
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